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SPECIFICATION 

CDMA COMMUNICATION SYSTEM USING CODE SEQUENCE SET HAVING NO CROSS 
CORRELATION REGION 

5 TECHNICAL FIELD 

The present invention relates to a direct sequence spread 
spectrum (DS-SS) communication system, and more particularly 
to a code division multiple access (CDMA) communication system, 
capable of avoiding interference and disturbance caused by 
10 multiplex communications by employing an expanded binary 
spreading sequence set (ZCCZ sequence family) so that the 
correlation characteristics of the spreading sequences being 
used may have a zero correlation zone (ZCZ) , and also enhancing 
the frequency utilization efficiency. 

15 

BACKGROUND ART 

Spread spectrum communication is to send transmit-data 
tranomiooion data on a relatively narrow band spectrum by 
spreading the spectrum to a wide frequency band by modulating 

20 the spreading sequence by the transmission data, and it is an 
excellent communication system having many features including 
small transmit-power tranomiooion power per unit frequency, 
relatively small interference to other communication, and 
satisfactory tolerance to environmental noise by mixing it in 

25 the transmission process, that is, general incoming noise and 
interference noise coming in from other mobile stations or 
interference stations than the desired station. However, since 
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communications from multiple stations have to share the same 
band and the same time , disturbance due to interference noise 
is dominant. 

f Fig. [[12]] L3 is a block diagram showing a prior art 

5 that is a conventional and general configuration of a mobile 
communication system for spread spectrum communication through 
a wireless communication path, in which a transmitter TX 
modulates a spreading sequence by binary transmission data b 
to obtain base band transmission outputs (t) as a transmit-symbol 

10 (a time limited signal conveying a sequence often modulated by 
data is here named by symbol, frame, or symbol frame) . The 
sequence is generated by a spreading sequence generator 1 . The 
output s(t) modulates the carrier of frequency f 0 generated by 
an oscillator 2. TX transmits the modulated output as a 

15 transmission wave radio-band transmit-symbol to a receiver RX 
through a wireless communication path. As the spreading 
sequence, it is general to use pseudo-noise (PN) sequence of 
the same length (number of chips in sequence) as the length of 
the data b spreading factor N . Since Gold sequences code (a 

20 set of G sequences ocqucncc ) having many typco of code words 
(sequences) are well known, and used widely as among various 
PN sequences, the explanation is described below with G 
sequences. 

The receiver RX guides applies the received signal symbol 
25 an amplifier 3 through an antenna (not shown here) . Amplifier 
3 amplifies it to a specific level, and mixes the amplified signal 
symbol and local signal carrier wave f L (frequency and phase 
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of f L coinciding with f 0 ) supplied by applied to a local 
oscillator 4, and produces a received base band symbol r(t) 
through a low pass filter 5. This is coherent demodulation. 

This base band spread oignal symbol and the same spreading 
5 sequence code (G sequence) as the code used in the transmitter 
TX generated from a spreading sequence generator 6 are put into 
a multiplier 7, the product output of multiplier 7 is integrated 
over the sequence (one symbol) period (one symbol frame portion) 
of G sequence by an integrator 8, and a matched filter output 

10 is obtained. That is, multiplier 7 and integrator 8 makes matched 
filter ( a correlator^ for optimum demodulation. The output of 
integrator 8 is detected by a detector 9 at a final point of 
the symbol frame, by comparing with a threshold level for hard 
decision, to produce a binary data A b. (In this specification, 

15 the hat and tilde provided to be shown on the top of a symbol 
are provided regarded the same ao those provided before a the 
symbol . ) A control signal produced by using this detected data 
is put into a control terminal of spreading sequence generator 
6 through a synchronizing detector 10, and the generation timing 

20 of G sequence is controlled so as to be synchronized in phase 
with the received signal. In receiver RX shown in Fig. 12, the 
multiplication function by the local oscillator 4 and spreading 
sequence generator 6 is often replaced, but the entire 
demodulation function is exactly the same. 

25 Supposing examples of two G sequences to be g 0 (i) and 

gi(i), they are shown in Fig. [[13]] 1£ (a), where i is a time 
variable showing the i-th chip position. Since G sequence is 
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a binary sequence, the symbol frame waveform is, supposing the 
sequence length L, a binary L chip impulse sequence (actually, 
as the chip waveform, instead of impulse without energy, a square 
wave or a sampling function waveform is used; in the diagram, 
5 however, each chips is illustrated by an impulse) . As the binary 
value, usually ±1 (V) is used, and +1 and -1 are expressed as 
+ and - herein. 

The periodic auto-correlation function (ACF) and 
aperiodic auto-correlation function (AACF) of g 0 (i) are shown 

10 in Fig. [ [13] ] 14 (b) , and the cross correlation function (CCF) 
and aperiodic cross correlation function (ACCF) between go(i) 
andgi (i) are shown in Fig. [ [13] ] 14 (c) . On the axis of abscissas 
in the diagram, z is a shift variable taking an integer. 

Supposing the binary transmission information data of 

15 a desired station up whose data should be detected chosen out 
of all user stations to be b 0n (n = . . . , -1, 0, 1, 2, . . . ) , 
its transmission wave (base band waveform) is b 0n go(i)/ but 
multiple delayed waves ( including preceding waves ) are generated 
by the multi-path effect in the transmission process. Among 

20 them, usually, the received wave (synchronously received symbol 
frame) synchronized with the strongest wave in power coming from 
the desired station is received, and then demodulated. In this 
demodulation process, the delayed waves become 
auto-interference waves . When the preceding and present frames 

25 carry information of the same polarity (with respect to the 
preceding transmission data bo-i and present transmit-data 
transmission data boo) , disturbance corresponding to the 
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auto-correlation function (ACF) takes place. On the other hand, 
if different in polarity (b 0 -i»b 0 o = ~D , disturbance 
corresponding to two aperiodic auto-correlation functions 
(AACF) (corresponding to odd auto-correlation) takes place. 
5 Received waves [composed of bigi(i) , its delayed waves, 

and preceding waves] corresponding to a transmitted wave from 
an interference station ui , one of the stations other them the 
desired one, included in the received symbol frame synchronized 
with that coming from the desired station are co-channel 

10 interference. In this case, when the preceding symbol frame 
(bi-igi(i)) and present frame symbol (bi 0 gi(i)) are of the same 
polarity (bi_ibi 0 = 1), it is called even cross correlation, and 
interface corresponding to cross-correlation function (CCF) 
takes place. In the case of different polarities (bi-ibio = -1) / 

15 it is called odd-cross correlation, and interference 

corresponding to two aperiodic cross-correlation functions 
(ACCF) take place. 

The shift time x (axis of abscissas) of respective 
correlation functions correspond to the time difference between 

20 the synchronously received frame symbol and interference frame 
symbol . From the characteristics in Fig. 13 (b) and (c), it 
is known that the absolute correlation value is of considerably 
large. Actually, supposing the number of system users K and 
the number of multi-paths including desired wave (2M+1), if 

25 limited only to the case of even correlation, the number of 
interference f ramco symbols generating auto-correlation is 2M 
and the number of interference framed symbols generating cross 
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correlation is (K-l) (2M+1) . If limited to the case of odd 
correlation only, both the numbers are doubled. 

Therefore, summing up the values in Fig. 13 (b) , (c) 
corresponding to the polarity of respective transmit-data 
5 tranomiooion data , the whole interference due to multiple waves 
is obtained. When the interference amplitude distribution is 
given, the rate of exceeding the threshold (the correlation value 
corresponding to the synchronously received frame symbol 
addressed to the desired station coming into the receiver) 

10 increases as K and M increase, thereby increasing the bit error 
rate. In CDMA communication systems, generally, the service 
area is divided into plural cells, and a base station in each 
cell communicates with the users belonging to the cell via up- 
and down-links, but the up- (down-) links of all the cells use 

15 the same frequency band. Therefore, the base station receiver 
receives waves transmitted by users in adjacent cells as 
interference noise, being subjected to the disturbance. 

To avoid interference disturbance, a means of decreasing 
the number of users K per cell or a technique of "convolutional 

20 coding" in addition to spreading sequence are employed. If the 
convolutional coding rate is r c = 1/3, the symbol frame length 
increases to substantially (L/r c ) chips. The decrease in K or 
in r c directly results in reducing the frequency utilization 
efficiency of the system. Therefore, the problem is that the 

25 number of chips of present systems required to send one bit [the 
measure of (chips/bit) will be mentioned later] is extremely 
larger than 1 . 
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It is hence an object of the invention to present technology 
capable of realizing a system free from interference component 
such as auto-interference, co-channel interference or 
inter-cell interference, or a system capable of decreasing the 
5 interference component remarkably, by designing particular 
sequence families and using them. 

DISCLOSURE OF THE INVENTION 

To solve the problems, according to the invention as set 

10 forth in the first aspect, a transmitter comprises means for 
preparing binary ZCCZ spreading sequences belonging to a family 
of sequence groups in which no periodic cross correlation 
function between an arbitrary pair of the spreading sequences 
exists for a correlation function region near 0 shift, asmutually 

15 different spreading sequences for identifying users, means for 
producing an expanded symbol frame which is made by adding guard 
sequences to both sides of the ZCCZ sequence that is the central 
frame, and means for producing a transmission base band symbol 
frame by multiplying the expanded symbol frame by a transmission 

20 information, and a receiver comprises means for receiving the 
received base band symbol frame corresponding to the transmitted 
base band symbol frame , and means for demodulating the received 
frame in correlation with the ZCCZ spreading sequence used by 
the transmitter of a desired station or a local sequence for 

25 demodulation as reference sequence, and hard decision making 
of the demodulated output. 

The invention as set forth in the second aspect relates 
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to the first aspect, in which each user transmitter belonging 
to a communication system comprises means for transmitting an 
isolated pilot frame, and a base station receiver comprises means 
for producing respective cross correlation function responses 
5 of the isolated pilot frames incoming from the user transmitters 
with an arbitrary spreading sequence or an auto-orthogonal 
sequence, and means for producing a demodulated output by 
analyzing the received base band frame with the cross correlation 
function response set. 

10 The invention as set forth in the third aspect comprises, 

in order to produce the ZCCZ spreading sequence used in the first 
aspect, means for preparing one sequence of sequence length Ni 
belonging to a ZCZ sequence family of which periodic 
auto-correlation function has no auto-correlation region at both 

15 sides of the 0 shift, and of which periodic cross-correlation 
function between an arbitrary pair of sequences has no 
correlation, region at both sides of the 0 shift, including the 
0 shift, and for preparing a block sequence d with sequence length 
N 2 that is prime to Ni, which belongs a semi-orthogonal sequence 

20 family of which Hamming distance between an arbitrary pair of 
the sequences takes a relatively large value, and producing a 
repetitive ZCZ sequence and a repetitive block sequence by 
repeating both sequences so as to take a product sequence length 
N that is Ni times N 2 , and producing in advance a product sequence 

25 with sequence length N by multiplying both the repetitive 

sequences on the respective corresponding chip positions, in 
which the product sequence is used as the ZCCZ spreading sequence . 
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The invention as set forth in the fourth aspect relates 
to the third aspect, in which a product sequence S kp j is assigned 
to a system in a method of making the block sequence d hierarchical 
with a sub-block matrix Hp* (p = 1, 2, P) , producing a family 

5 of product sequence S kp j made of the j-th { j = 1, 2, . . . , J) block 
sequence d pj belonging to H p * and the k-th (k = 1, 2, . .., K) 
ZCZ sequence C k belonging to the ZCZ sequence family, andproviding 
the stratified family elements k, p, and j with the systemelements 
of cell number, user number, and transmission information level 

10 in an arbitrary order. 

The invention as set forth in the fifth aspect relates 
to the fourth aspect, in which product sequence S kp j is assigned 
to the system in a method of providing a combined family composed 
of one to three elements of stratified family elements k, p, 

15 j with one system element, and a combined family composed of 
the remaining elements with other system elements. 

The invention as set forth in a sixth aspect relates to 
the fourth or fifth aspect, in which the sequence corresponding 
to the family element assigned to the cell number of system 

20 elements is used as scramble code for transmission and descramble 
code for reception. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 (a) is a diagram showing received symbol frame 
25 sequences, (b) is a diagram showing a composition of an expanded 
frame, and (c) is a diagram showing a composition of expanded 
frame sequences . 
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Fig. 2 (a) is a diagram showing oowinq a transmitter base 
band circuit in an embodiment of the invention, and (b) is a 
diagram showing a receiver base band circuit. 

Fig. 3 (a) is a diagram showing a correlation 
5 characteristic having a zero correlation region, relating to 
cross correlation characteristic (k*k f ) between different 
partial sets, (b) is a diagram showing a correlation 
characteristic having a zero correlation region, relating to 
cross correlation characteristic between same partial 

10 sets, and (c) is a diagram showing a correlation characteristic 
having a zero correlation region, relating to auto-correlation 
characteristic . 

Fig. 4 (a) is a diagram showing an example of composition 
of 4-ZCZ sequence C, and (b) is a diagram showing an example 
15 of composition of its periodic correlation R. 

Fig. 5 (a) is a diagram showing an orthogonal cord H, 
and (b) is a diagram showing a block code d. 

Fig. 6 is a diagram showing an example of composition 
of set S of 4-ZCZ sequence. 
20 Fig. 7 is a diagram showing periodic correlation 

characteristics of a set S in Fig. 6. 

Fig. 8 (a) is a diagram showing 2-ZCZ sequence C, and 
(b) is a diagram showing its periodic correlation. 

Fig. 9 is a diagram showing an example composition of 
25 a diagonal matrix element set of binary block code. 

Fig. 10 is a diagram sowing a hierarchical structure of 
a composite set of 2-ZCCZ sequences 2 - ZCZ ocqucncc . 
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Fig. 11 is a block diagram showing the method of 
constructing a composite set of ZCCZ sequences. 

Fig .11(a) Fig. 12 (a) is a diagram showing a transmitter 
base band circuit having a function of transmitting an isolated 
5 pilot rcoponoc analyzing function in a occond embodiment of the 
invention, and Fig. 12 (b) is a diagram showing a receiver base 
band circuit having a data symbol analyzing function with pilot 
responses in a second embodiment of the invention . 

Fig- 12 Fig. 13 is a prior art io a circuit showing a 
10 diagram of a transmitter and a receiver of circuit for a direct 
sequence spread spectrum communication system . 

Fig. 13 Fig. 14 is a prior art, (a) is a diagram showing 
Gold sequence sequences used for spreading sequences , (b) is 
a diagram showing periodic and aperiodic auto-correlation 
15 functions, and (c) is a diagram showing periodic and aperiodic 
cross-correlation functions . 



BEST MODE FOR CARRYING OUT THE INVENTION 
«ZCZ sequence family characteristic 

20 In order to avoid interference including effects of delay 

waves, it is preferred to design a set of spreading codes in 
which the auto-correlation function (ACF) is an ideal pulse and 
the cross correlation function (CCF) has an ideal zero value, 
but this is impossible. It is, however, possible to compose 

25 a set of sequences ( ZCZ sequence family ) having a zero correlation 
zone (ZCZ) in part of a shift region of ACF/CCF. 

The ZCZ sequence is a sequence in which the correlation 
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value takes 0 in a limited shift range t = - A to A (A < N/2) 
centered on z = 0 (excluding r = 0 as for ACF) in the whole shift 
range t= -N/2 to N/2 centered on r = 0 when using ZCZ sequence 
family with sequence length N (even number) . Such ZCZ family 
can be made from a complementary sequence pair, and oomctimco 
it io denoted can be shown by a oymbol 2 A -ZCZ . 

Denoting a complementary sequence pair with sequence 
length (N/4) by [A, B] , and the respective aperiodic 
auto-correlations with shift variable r by ft [A, A, z ], 6[B,B, 
r], they are defined as follows. 

R[A,Ax]+R[B y B,T\=NI2 (r = 0)l (1) 
= 0 (t^ 0)J 

Preparing a similar complementary sequence pair [A 1 , B' ] , a pair 

of other sequences with sequence length N is obtained by 

connecting them in cascade. 

P-{a,B,A,b) (B = -B) 
Q-(a\B',A',B') = 

where -B, -B' are sequences inverted in polarity of sequences 
B, B' . 

The periodic auto-correlation and periodic cross 
correlation are given by the following equations. 
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R[P.Prt-R\Q,QT\-N (r-0) 

-o 6^|t|*a) 

R\p,Q,t\-0 (|r|*A)| 



In [[this]] the above example, of the method of producing a ZCZ 
sequence, a case that the family size is M = 2 is shown , but 
a larger size family can be produced by the same technique. It 
5 is, however, known that the value A is decreases according to 
the following equation. (The detail is given in Collected Paper 
1027 of Kyushu Branch General Meeting of the Institute of 
Electronics, Information and Communication Engineers, 1998) . 

• • • (4) 

2A 

10 In conjunction with assigning respective sequences of ZCZ 

sequence family to M users, such a case is considered that the 
sum of the delay spread width z m * of delayed waves user signal 
arriving time difference z a of user signals arriving at the 
receiver may be limited to less than A chips, as given by the 

15 following equation. 

T»-<+T«*&T c • ' • (5) 

where T c is the chip period, and r v is the time variation width. 
In this case, intra- cell interference disturbance can be avoided . 
However, suppression of inter-cell interference by using the 
20 ZCZ sequences is difficult because of the limited number of 
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available sequences. Employing the ZCZ sequences only, on the 
other hand, the degree of design freedom is less than required, 
and it is difficult to perform practical design. 

The invention, in order to avoid inter-cell interface, 
5 enhance the degree of freedom, and improve the frequency 

utilization efficiency, discloses a structural method of zero 
cross correlation zone (ZCCZ) having a structure of stratified 
sequence family and capable of realizing a large family size, 
and presents CDMA systems employing this sequence family. 

10 «Framing technique» 

It is only when the interference component contained in 
the received frame for demodulation is composed of periodically 
repeated (cyclicly shifted) ZCZ sequences that a system using 
ZCZ sequences (also ZCCZ sequences to be mentioned below) can 

15 be processed without suffering interference. 

Fig. 1 (a) shows an example of composition of received 
frame sequences in which two users transmit their signals and 
a base station receiver receives them. The received input is 
composed of a desired wave v s (t) of sequence P and an interference 

20 wave v x (t) of sequence Q. The polarity of each wave coming in 
is modulated independently by binary information as it is shown 
by P, -P, and Q, -Q. The frame positions of P and Q are generally 
different due to multi-path effect of the propagation process, 
and in the illustrated example, Q is delayed by r PQ as compared 

25 with P. (Herein, z PQ corresponds to t v in equation (5).) 

When demodulating this received input, by the known 
synchronizing technology, a time width F s equal to the period 
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T of P (Q) is set for the synchronously received frame. F s has 
the time position and time width coinciding with the received 
frame coming from a desired station. Generally, this 
synchronously received frame contains two interference wave 
5 sequences (combination of four types of Q and -Q) . If the 
interference wave is composed of sequences of different 
polarities such as Q and -Q, a case of odd correlation takes 
place, and then the above periodic correlation equation can not 
be applied. That is to say, the ZCZ correlation characteristics 

10 which are consistent with only even correlation (when composed 
of combination of same polarity such as Q and Q) cannot be utili zed . 

To solve this problem, the system is designed so that 
the time difference z PQ between the received frame positions 
may be limited under a threshold, and an expanded frame format 

15 to be mentioned below is used. With a down-link channel of CDMA 
systems for mobile communication, by transmitting a timing 
control signal from the base station to a mobile station, the 
absolute value of z PQ can be limited less than a specified value . 
This is called a quasi-synchronous condition. 

20 As shown in Fig. 1 (b) , by copying the heading portion 

{£T C , T c : chip period) and tail portion (£T C ) of the spreading 
sequence P, and disposing them as in the rear and front slots 
outside the sequence P as P_|_ T and PJ_ H shown in the drawing, 
respectively, an expanded frame P E with chip length (N + 2£) is 

25 formed. That is, the spreading sequence P with N chips is 
converted into a spreading sequence P E with (N + 2£) chips. The 
frame period T E of P E is given as follows. 
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J *- (l + a)r i (6) 
a-2£/N j V 

where a is the frame expansion rate . All the transmission frames 
are composed in this manner. 

Fig. 1 (c) is a diagram showing a composition of expanded 
5 symbol frame sequences, in which the receiver takes out the 
synchronously received frame F s , attempting to detect the basic 
sequence P in an expanded sequence P E . A part of another expanded 
sequence Q E included in F s at this time is a cyclically shifted 
sequence Q T of the basic sequence Q. That is, it is the 

10 interference of even correlation (periodic correlation) . When 
this shift time is less than A , Q E does not interfere the detecting 
operation of P, owing to the correlation characteristics of the 
ZCZ sequence. Thus, the guard sequence of i chips added in the 
expanded frame has such a protecting function that the boundary 

15 of Q E and -Q E may not be contained in F s . 

By using the expanded frames and quasi-synchronizing 
technology for limiting z PQ , the system using ZCZ sequence can 
operate without being subjected to interference. This system 
is effective when applied not only in up-link (asynchronous) 

20 transmission, but also in down-link (synchronous) transmission 
having the multi-path effect. In down-link, each user receives 
the respective main signals in a synchronous condition, but 
receives the delayed waves generated by each of them in an 
asynchronous condition such that the received wave position may 

25 be shifted. 
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«Transmitter base band circuit function» 

Fig. 2 is block diagrams of a CDMA transmitter and a 
receiver base band circuito in an embodiment of the invention. 
5 Fig. 2 (a) shows [ [the] ] a transmitter circuit of the p-th user 
among P users belonging to the k-th cell among K cells composing 
this CDMA system. 7 — in which A data block denoted by [b kpn ']n 
(n' =1, 2 , I ) named as the n-th data block consisting of 1 bits 
data where b k Pn ' [ [bkp] ] is the n' -th binary tranomiooion 

10 information transmit-data that the p-th user in the k-th cell 
should transmit to a base-station receiver . 

Now, when I bito of b^ arc data block [b kpn'ln is applied 
to a binary - multi level multi-ary converter &B- Mary-C , and SP 
it generates one of J-2* J=2 I ~ 1 multilevel oignalo to the 

15 corresponding terminal . element outputs denoted by 

[e -j (n) ] ( j = l, 1, J) , where one of the outputs [e j (n) ] ( j e 1, 1 , J) 
takes a binary value b^je ±l) and the other (J-l) outputs 
ey (n) ( j ' * j ) take a value of zero. This is a multi-ary modulation 
method. Thus Mary-C performs multi-ary conversion from I bits 

20 data to J element signals . This output These outputs -f-b^-]- 
[e -i (n) ] are [ [is] ] applied to a code oolcctor CS . spreading circuit 
SC . As-MEM and TS-MEM are sequence memories and the former stores 
all the sequences to be used in this system/ and the latter stores 
a set of the sequences S^Q' = 1,2,... ,j) which have been allocated 

25 temporarily to this user for communications with a base-station 
of the k-th cell . This set has been supplied from sequence memory 
As-MEM according to a control signal coming from said 
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base-station. Thus the system can provide efficient services 
to potential users much larger than the number of total sequences 
prepared in the system. Therefore, a spreading circuit SC can 
prepare CS prepares in advance J pieces of spreading sequences 
5 Skp- 1 (j = 1, 2, . .., J) and the respective polarity inverted 
sequences , and generates an output b^je ±l) S kp j (n) (or 
Skp*) , by that results in mapping 1 bit data block [b kpn '] n 
to one of 2J (= 2 1 ) sequences. [[S kp j ]] b kp j S kp j (n) is applied to 
a frame expansion circuit FE. FE generates [ [the] ] an expanded 

10 frame -tS^*+ [b kp j S kp j ] E by adding [[the]] a header and a tail 
to sequence [b kp j S kp j ] as explained in Fig. 1. Using the 

time position variable i shown in Fig. — 13 — (-a-H — E-S^+ Output 
[b kp j S kp j ] E canbe expressedas [ [a] ] the n-th base band transmitting 
output O fi-Hrf transmit symbol s kp (n) . 

1 5 Base-band transmit symbol s kp (n) and a carrier wave c(t) 

are applied to a modulator MODI to generate an output s kp f (t-nT E ) 
as the n-th radio-band transmit symbol at the n-th symbol slot, 
where T E is an expanded symbol frame period. 

Fig. 2 (b) shows [[the]] a circuit of a base-station 

20 receiver, in which the base station of the k-th cell receives 
a frame the p th user transmitted, ao a synchronously received 
radio-band symbol r f (t-nT E ) frame as an input symbol in which 
the symbol components {can be shown as r kp t (t-nT E ) } having been 
transmitted by all of users in this system are multiplexed e£ 

25 a desired station and demodulates it . This circuit has a function 
of detecting data of a data-block which have been transmitted 
by the p-th user station of the k-th cell, which is generally 
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called a desired user station whose data should be detected among 
all the users in the system. 

A modulator MOD2 demodulates said radio-band symbol 
r f (t-nT E ) with a local carrier wave c(t) to produce a base-band 
5 received symbol at the n-th symbol slot, denoted by r (n) . r (n) is 
applied to an and-gate A to extract the core-part of r(n) as 
a base-band received core-symbol r*(n) with a In Fig. 2(b), r (i) 
is a received input signal, — and at a modulator MODI, — the 
oynchronouoly received — frame r*(i) io extracted by the timing 

10 pulse e Sf . Consequently, — a? A -fi-) — io applied to J piccco of 

modulatoro MOD2, — and A modulator MOD3 and an integrator INT 
composes a matched filter with a matting sequence S kp j , where 
each modulator output is integrated [[in]] over a core-symbol 
oymbol frame period T by an integrator INT^ and thereby With 

15 an input of core-symbol r* (n) , respective matched filters produce 
J piccco of output correlation outputs w^ arc produced, denoted 
by [ e, ] ( j = l, 1,..., J) , each is called the j-th soft output . 

The j-th soft output [ [Wj] ] e } is the 0-shift correlation 
output of between r* (n) ^-ftf and S kp j , and if g *(i) - r* (n) 

20 = b kp^Skp 1 , then the soft output takes a normalized value, 

g, =b kp ;M £ ±1 1 - 1 . (This normalization is always adjusted by 
[ [the] ] received pilot signals with conventional techniques . ) 
[ [A ] ] However, respective soft outputs [ ?,. ] include not only 
the signal component b kp j , but also white noise and interference 

25 components due to the other input symbol components 

. r kp f (t-nT E ) (k' *_ k, p' * p) . For this reason, a hard decision 
circuit DEC compares J pieces of the outputs, on the distances 
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between the j-th soft output e, and the normalized value 1 or 
-1, respectively for j = l, 2, ...J. and when When the j 1 -th abooluto 
value w^l e j is closest to 1 or -1 so as to satisfy satisfying 
the following equation, 

/ = ary.min(? y ,-l, e >5 +l) 
(j = 1,2,..., j) 

a^ - hl - 1 — — - 

— — + min (j - /) — 

it io cotimatcd DEC makes a decision on that the transmitter 
has transmitted b kp £\s kp ^ S^-. — The polarity of w ^. corrcopondo 
corresponding to the polarity of S^-r e^' , and thereby produce 
an output e£(<E 1,-1) and the other outputs =0 (j * f) as detected 

Since the DEC output [ ^b^] io an cotimatcd value values 
of the multilevel element signals, oignal, by adding it to These 
detected outputs [ e . ] are applied to a multi-binary level 
converter [[PS]] Bary-C , I bits piccco of cotimatcd binary 
detected data ^fe^-e^e block [b kpn * ] (n' =1 , 2 , I ) are produced. 

Thus, a multiary transmission system for the p-th user 
in the k-thcell is realized compoocd . The invention is to provide 
a system which uses ZCCZ sequence family [ [as] ] denoted by S kp j 
so as to avoid the disturbance caused by variouo many interference 
components contained in r*(n) coming from the other (KP-1) users 
^ (i)and the production method io explained below . 
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[Production method of ZCCZ sequence family] 

First, a set S is defined. The set S consists of K pieces 
of partial sets S k ( l<k<K) , and each partial set S k is a set composed 
of M pieces of element sequence S k j (l<j<M) with length N . The 
5 periodic cross correlation characteristics of arbitrary element 
sequences S k 3 , S k . j ' which belong to mutually different partial 
sets S k and S k f (k 1 * k) are the same as shown in Fig. 3 (a) . 
The periodic cross correlation characteristics of arbitrary 
sequences S k 3 , S k j ' which belong to the same partial sets S k are 

10 the same as shown in Fig. 3 (b) . (In Fig. 3, the correlation 
for I t | > A is shown as a constant value, it means generally a 
value not being 0.) The periodic auto-correlation 
characteristics of these element sequences have such features 
as shown in Fig. 3 (c) . Composing method of the sequence sets 

15 satisfying these conditions is explained. 

Let a and u be positive integers, and sequences which 
have a sequence length N x = a2 n *, the number of partial sets K 
= 2 U , and zero correlation zone (ZCZ) 2A = Ni/K = a2 n *" u are denoted 
by C k (l<k<K) . Hence, consider a set C consisting of K pieces 

20 of 2 A -ZCZ sequence. 

C-fo C k ,...,C K } • • . (8) 

where C k (l<k<K) is the k-th element sequence of set C. Consider 
another set d which consists of M pieces of sequence with sequence 
length N 2 and has the maximum Hamming distance H with set C. 

d^...4^d f9 ..d m ) - • • (9) 
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where dj, dj< (l<j, j ! <M) are element sequences of d . The greatest 
common divisor of Ni and N 2 is g. c. d (Ni, N 2 ) = 1, in other 
words, they are mutually prime. In this set d, the polarity 
inverted sequence of an element sequence is not included. The 
5 0-shif t cross correlation between a pair of the element sequences 
satisfies the following equation. 

L-\R[d jf d r fl]\-N 2 -2H • • • (10) 

where R [dj, dj., x ] expresses the z shift periodic cross 
correlation value between sequences dj and dj.. 
10 Each partial set S k (l<k<K) of a set S = {Si, . . . , S k , . . . , . . . , 

S K } is represented as a combination of C k in equation (8) and 
block code d = {di, dj, d M } in equation (9) as follows. 
5 4 - {S l k , S», ...,Sl t ..,S» ) •••(ID 

Si - C k od } • • • (12) 



where C k odj is a sequence composed of the product of mutually 
15 prime sequences. That is, C k odj is a symbol letter which means 
producing a sequence [c k N 2 ] with sequence length N = N X N 2 by 
repeating C k N 2 times, and a sequence [dj»Ni] with sequence length 
N by repeating dj Ni times, and then producing a sequence S k j 
with sequence length N by adding the i-th (i = 1, 2, N) 
20 chip values of both sequences (in modulo 2) . This addition 
corresponds to the product operation when using binary values 
( + , -) , and S k j is called the product sequence of C k and dj . This 
is also called ZCCZ (an expanded set of binary spreading 
sequences) . 
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This composing method is explained with the following 
example. In Fig. 4, a 4-ZCZ sequence with Ni = 2 n = 8 (n*=3) 
is represented as 

C t -(+ + + - + + - +)tC 2 -(- + --- + + +). 

5 In Fig. 5 (a) , excluding the first chip of an Hadamard code with 
sequence length 4, a block code d (partial Hadamard code) with 
M = 4 pieces and sequence length N 2 = 3 shown in Fig. 5 (b) is 
represented as 

*-fc.*A.4,k-(+ + + - - +). 

10 In this example, Ni and N2 are mutually prime, and hence gcd 
(Ni, N 2 ) = 1. 

Using C and d shown in Fig. 4, from equations (11) and 
( 12 ) , the following two partial sets composed of sequence groups 
with sequence length N = NiN 2 = 8 * 3 = 24 can be derived. 

S-{S lf S 2 J 

Cfid 2J Cfid 39 C x od A } 
-{«. c, e,g} 

B {C 2 od iy C 2 od li C 2 od^C 2 od A } 
~{b,d, f,h] 

15 

Examples of these sequences are shown in Fig. 4 to Fig. 
6. Fig. 4 (a) shows a ZCZ sequence set C, and Fig. 4 (b) is 
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its periodic correlation characteristics. Fig. 5 shows an 
Hadamard code H and a block code d derived from H, Fig. 6 shows 
a ZCCZ sequence set S produced from the sequences in Fig. 4 and 
Fig. 5. The correlation characteristics on set S in Fig. 6 is 
5 shown in Fig. 7. The result satisfies Eqs . (2) and (3), and 
the characteristics in Fig. 3. 

As another example of sequence sets C, 2-ZCZ sequences 
with sequence length Ni = 8 are shown in Fig. 8. Based on an 
Hadamard matrix with sequence length 16, a block code with Hamming 
10 distance h = 6 can be produced. That is, using the following 
Hadamard. matrix with sequence length N H = 16, 
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+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 



+ + 
- + 
+ - 



+ + 
- + 
+ - 



+ + 
- + 
+ - 



+ + 
- + 
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V + - 



+++++++++++++ 
-+-+-+-+-+-+- 
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+ + — + + — + + — + 
+ + + + + 

- + - + + - + — + - + 

+ + + + + + 

+ - + + - + — + - + + _ 
+ + + + + 

- + - + — + - + - + - + 

- + + + + __ + + 

+ + — + - + + — + + - 
+ + + + + 

- + - + - + - + + - + - 
+ + — + + + + — 

+ - + + --5 + + - + + 



(13) 



8 orthogonal matrix groups are produced, Hi = Hoo [Si] , H 2 = H 0 o [S 2 ] , 
H3 = H 0 o[S 3 ], H 8 = Hoo[S 8 ].' These matrices [Si], [S 2 ] , 

[Ss] are of made by using sequences Si, s 2 , . . ., sa shown in Fig. 
5 9 as diagonal elements, respectively, and an example of matrix 
[S 2 ] is shown below as an example. 
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+ 0 
+ 



(14) 



- J 



where sequence s p (p =1, 2, 8) is a sequence belonging 

to a sequence family having a relatively large Hamming distance 
between the members . 

Based on these matrices H p (p = 1, 2, 8), in order 

to produce sequences with length N 2 mutually prime to Ni, suppose 
to use a 16 x 15 matrix H p * which is made by excluding the first 
row of matrix Hp. In H p % the j -th sequence (codeword) is denoted 
by block code d pj . 

Thus utilizing the same manner as that in Eq. (12) , ZCCZ 
sequence S kp j is given by the following equation. 

S^-Ctodj ... (15) 

This ZCCZ sequence family has a three-layer 
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structure as shown in Fig. 10, corresponding to the family element 
subscripts k, p, and j. That is, this example sequence family 
set is composed of: 

First layer S k ( k = 1, 2 , . . . , K) K sub-families 
5 Second layer H p * (p = 1, 2, . .., P) P mini-families 

Third layer S kp j (j = 1, 2, . .., J) J sequences 
where K corresponds to the number of ZCZ sequences, P to the 
number of Hadamard matrices, and J to the degree of Hadamard 
matrix. The correlation characteristics between these 
10 sequences are: 

- between sub-families 

*K> s I*M-0 jk-*\|r|*A] • • ■ (16) 

- between mini-families (within a sub-family) 

[p-p'.r-o] I 

r i ► ■ • • (17) 

-0 [p*//,ls|r|sA]j 

15 - between sequences (within a mini-family) 
rH>K*\'N [; = /'.r-0]] 

Di> •••118) 
*)',|r|sA]j 

They correspond to the characteristics shown in Fig. 3 (a), 

(b) , and (c), respectively. 

Fig . 11 is a block diagram showing the method of constructing 

20 a composite set of ZCCZ sequences denoted by 

= 1*2,. = \,2,...,Pand j = 1,2,...,,/) in an embodiment of the 

invention. This method is already explained in detail using 
Eqs . (8) to (18) . Here let us explain the production process of 
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a composite set of ZCCZ codes with the drawing. There are three 
code generators, denoted by ZCZ (Zero Correlation Zone) -Code 
Gen, H (Hadamard) -Code Gen, and P (Semi-orthogonal) -Code Gen, 
respectively stated previously. By applying a code length N } 

5 and a zero correlation zone length 2A to ZCZ-Code Gen, it 
provides a Code C consisting of K of ZCZ sequences in Eg. (8) ; 
each is named by the k-th sequence C k using a well-known 

technique. By applying a code length N„ to H-Code Gen, it 

provides a Hadamard matrix # nn with a Matrix size of [ N„ *N H ]_ 

10 in Eg. (13) using a well-known technique . By applying a code length 
N H to P-Code Gen, it provides a Semi-orthogonal code { s p } with 

a relatively large Humming distance between a pair of the member 
seguences in Fig. 9, consisting of P of Semi-orthogonal sequences; 
each is named by the p-th sequence s^/? = 1,2,..., P) . A diagonal i zing 

15 block shown in DIA has a function of producing a supplementary 
matrix denoted by S p with a matrix size of [ N„ xN„ ] by placing 

the p-th s p sequence on the diagonal entries, using a well-known 
technique with Eg. (14) ■ 

Said matrices H m and S p are applied to a modulator MODI 

20 to produce a matrix demoted by H p with a matrix size [ N„xN N ] . 
The first column of matrix H P is deleted at a deletion block 
DEL which outputs a deleted matrix denoted by H* p with a matrix 
size [ N u x(N H -l) ], consisting J of block sequences denoted 
^^ CT (/' = 1>2,...,7,..., J) . In this process, the following relation holds 

25 good. J = N„ - \ = N, where N 7 is a code length of the block codes 
shown as d j in Eqs . (9) and (12) or as d Pj in Eg. (15) . The j - th 
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block sequence d } is considered a special case of d Pj (P = \) in 
Fig. 2 (a) . At a selection block denoted by SEL, the j-th block 
sequence d Pj (N 2 ) with sequence length N 2 out of a set of the 
p-th block code H* p is extracted, and then repeated N x times 
5 at a repeating block REP(N,) to make an extended block sequence 
denoted by d* (N X N 2 )^ 

On the other hand, the k-th ZCZ sequence C h is applied to 
a repeating block REP(N 2 ) to produce an extender block sequence 
denoted by C* (N,N,) . Both sequences, C* and d R Pj are applied to 
10 a modulator MOD2 to output a ZCCZ sequence denoted by ff^ which 

a product sequence is made of the k - th ZCZ sequence and the 
pj - th block sequence, where the basic function is shown in 
Eg. (11) for a case of P = 1 . Therefore, a composite set of ZCCZ 
sequences, is layered by parameters k , p and/'. 

15 To assign family elements k, p, and j of a ZCCZ sequence 

family having such correlation characteristics to the system 
elements (cell, user, and information level) of a CDMA mobile 
communication system, the following four examples are 
considered. 

20 (A) K users/cell (sub-families/user) system. 

This is a system of assigning S kp j to the k-th user (mobile 
station) . From the number of sequences 2PJ (including polarity 
inversion) available for each user, the information quantity 
per frame is 
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I-log 2 2PJ •••(19) 

and K users are allowed to transmit I = log 2 (2PJ) bits 
simultaneously by using the sequence with sequence length N. 
Since the correlation characteristics stated above can be 
5 achieved when using an expanded frame as mentioned previously, 
using the frame expansion factor a in Eq. (6) and A in Eq. (4) , 
the number of chips (equivalent sequence length) required for 
sending one bit is obtained as follows: 

A Klog 2 {lPJ)~ log 2 (2Pj) 

10 (B) KP users/cell (mini-family) system 

This is a system of assigning S kp j (j = 1, 2, . .., J) to 
the [ (k-1) P+P] -th user. From the number of available sequences 
2J, it leads to 

l-log 2 2J • • • (2 1) 

15 and hence the number of chips per bit is 

+ 2A* 2 (l+a) ... (22) 

V * KPlo 8l (2J) Plog 2 (2J) (22) 

(C) (P users/cell) x k cells (sub-families/cell) system 

This is a system of assigning one of the sub-families 
to each cell in order to eliminate the inter-cell interference. 
20 In this case, when P users are assigned to each cell, the number 
of available sequences for each user is 2J, and hence 
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I-log 2 2J • • • (2 3) 



and the number of chips per bit is 



c Plog 2 (2j) 



Therefore, the number of cells that can be assigned is given 
5 by, 

N c -K-NJ(2A) ■ • • (2 5) 

(D) (J users/cell) x k cells (sub-families/cell) system 

Similarly to system (C) , this system is capable of 
eliminating the inter-cell interference, where J users are 
10 assigned to each cell, and each user can transmits a multiary 
modulated frame with 2P level. The same parameters as those 
given to (C) , are derived as follows. 

I-log 2 2P ■ • • (2 6) 

V ° Jlog&P) (2?) 
N D -K-N t /(2b) • • • (2 8) 



The transmitter of system (C) is designed with a circuit 
15 shown in Fig. 2. By changing parameters in accordance with 
respective systems, the other systems (A), (B) and (D) can be 
constructed nearly on the same configuration as shown in Fig. 
2. 

For these four systems, chips/bit are calculated with 
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the parameters of the ZCCZ sequence family stated above, and 
are compared in Table 1 . 



Table 1 Example of design parameter 
of ZCCZ sequence 



ZCCZ sequence 
parameters 


Ni=8, A=1. K=4 
N2=15. P=8. J=16 
L=5 

a=[2A/(Ni+N2)]=1/60 


Information 
rate 


Is=1 6kbps 



W Design parameters of 
sequence family 





A 


B 


C 


D 


Nu 


4 


32 


8 


16 


Nm 


256 


32 


32 


16 


Kbits/frame) 


8 


5 


5 


4 


rm(km) 


4.62 


2.90 


0.37 


0.30 


. r 


0.3 


0.3 


2.3 


2.3 


V (chips/bit) 


3.75 


0.750 


3.00 


1.87 



(b) Comparison of chips/bit 



For systems (A) and (B) , the cell radius is determined, 
5 so as to satisfy condition A = 1, as shown in the table. 

A practical value required for A is represented by the 
following equation, assuming the maximum cell radius r m and the 
symbol frame period T D associated with the required information 
rate . 




• • • (2 9) 



where r v is the time variation width in Eq. (5) . Assume the 
speech transmission rate is 16 kbps, and the period isT D =l/(16k) . 
For an example case of mult iary transmission of I = 5, the resultant 
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symbol frame period isT' D = IT D = 312.5 psec. If the transmission 
timing of users in a cell by the base station can be controlled 
almost ideally, Eq. (5) results in z a ^ 0 may be reduced in 
Eq. (5) . Therefore, for system (A), from the natural environment 
5 causing radio wave reflection in the cell, r v is given by the 
following equation. 

^r=yr 0 r m • • • (3 0) 

where y is the ratio of delay time r v to cell radius propagation 
time and z 0 is the unit propagation delay time (sec/m) . Assuming 
10 y =0.3, from the following equation, the cell radius satisfying 
A = 1 reduces r ra = 4 . 6 km. Similarly for system (B) , r m is obtained 
and shown in Table 1. 

r m -— ^ '—(3 1) 

" 7Tjt x N z 

Now consider system (C) . In this case, the influence 
15 of the maximum delay time z a causedby the inter-cell interference 
must be included in y in Eq. (31). Assuming r a = 2 z 0 r m , it 
reduces y = 2.3 and r m = 0.37 km. Similarly, r m is obtained 
for system (D) . These system design values shown in Table 1 
are of sufficiently achievable. 
20 For operating CDMA systems, a small chips/bit ratio cannot 

be achieved, because the orthogonal property between the 
spreading sequences is not utilized sufficiently. For example, 
in a system called cdma-ONE, using the spreading sequences with 
sequence length N = 64, the a long sequence of symbols symbol frame 
25 sequence is transformed into a long sequence of convoluted 
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symbols convolutional frame ocqucncc by aid of a convolutional 
code of rate R = 1/3, and then transmitted. Hence, the resultant 
equivalent sequence length increases to N* = 192 , and it is shared 
by about K = 10 users. Consequently, the chips/bit ratio is 
5 about v E =f 20, and any means for anti-inter-cell interference 
is not included. Table 1 shows far smaller values as compared 
with this. Because, in particular, systems (C) and (D) in Table 
1 are not subjected to interference from the adjacent cells, 
stable performance is achieved. In systems (A) and (B) in Table 

10 1, a certain operation allowance must be added in order to avoid 
inter-cell interference, therefore v is forced to increase to 
the same degree as compared to those in the table. 

In these four systems, the relation between the three 
elements k, p, and j characterizing the sequence types and system 

15 elements (cell, user, information level) is expressed in Table 
2. Generally, however, k, p, and j may correspond to other system 
elements than those in Table 2. For example, k, p, and j may 
correspond to user, cell and information level, respectively, 
or to information level, user, and cell. That is, systemelements 

20 can be assigned to k, p, j in an arbitrary order. 



25 
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Table 2 Relation between family elements 
and system elements 



^■""••^.^ Family 
Method ~*^element 
name 


k 


P | j 


(A) 


User 


Infonnation level 


<B) 


User 


Information 
level 


(C) 


Cell 


user 


Information 
level 


(D) 


Cell 


information 
level 


User 



On the other hand, for systems (A) and (B) , the cell 
assignment, one of the system elements (the same code is used 
by other cells) is omitted, but generally k, p, and j can be 
5 assigned in an arbitrary order to the system elements. For 
example, all of k, p, and j can be assigned to KPJ users, where 
the information level is binary. Thus, the correspondence 
between family elements and system elements can be freely 
selected depending on the system design requirement. 

10 In system (C) , family element k is assigned to a system 

element, cell number. In. this case, instead of assigning 
sequence S kp j (j = 1, 2, . . . , J) to the p-th user belonging to 
the k-th cell, d pj may be assigned to the users of each cell, 
and the k-th ZCZ sequence C k may be assigned to all the users 

15 of the k-th cell, so that N 2 times repetitive sequences [C k ]N 2 
may be used as scramble and descramble codes. That is, the p-th 
user belonging to the k-th cell produces a transmit-data symbol 
transmission frame b [d pj ] N x which is a frame symbol composed of 
Ni times repeated d pj multiplied by a binary transmission data 

20 information b. Afterwards, it is multiplied by [C k ]N 2 as the 
scramble code and then transmitted. It results in producing 
the transmit-data symbol transmission signal b [d pj ] Ni [C k ] N 2 = 
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bSjcp 3 resulting from Eq. (12). On the other hand, the base 
station receiver first multiplies the received base band signal 
data symbol by [C k ]N 2 as the descramble code, and then despreads 
the resultant output by a desired station sequence [d pj ]Ni, it 
5 is equivalent to despreading by S kp j . This is only the difference 
in management, and the same function is realized. 

In these systems, the 0 shift cross correlation between 
mini-families is not 0 but is LNi. Considering the increase 
in the simultaneous interference stations, and the number M ' 
10 of the direct and delayed waves overlapped in time they generate 
and the overlap in time , the following probability 

N 1 N 1 <M t LN x • • • (3 2) 

cannot be ignored. To avoid such interference, an isolated pilot 
assisted analyzing system explained below may be employed at 

15 the same time. 

[Isolated pilot response assisted analyzing system] 

In system (C) , suppose each cell includes P users. 
Considering up-link transmission in a cell, there is no 
inter-cell interference f rom Eqs . (15) to (17), but intra-cell 

20 interference (inter-user-interference) exists in the cell . The 
base station sends pilot transmission timing information to each 
user via the down-link. Each user transmits the pilot in a state 
where no data symbol or pilot frames are transmitted from other 
users . Therefore, the base station receiver separately receives 

25 the synchronously received pilot frames (synchronized with the 
received frame coming from the desired station) corresponding 
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to respective pilot frames transmitted individually by both the 
desired station and respective interference stations, and 
accumulates the correlation output (pilot) response A p ( z ) in 
the memory A p ( z ) is a correlation function with sift variable 
5 z which is obtained as the output of a matched filter matched 
to, for example, the sequence assigned to the desired station 
1 when a received frame r p [or expressed as r p (i) when noticing 
the time impulse train] corresponding, to a pilot frame 
transmitted by the p-th user is applied to the matched filter. 
10 Consider using of the ZCCZ sequence family shown in Fig. 

6, which corresponds to K = 2, P = 4, J=l. For example, in 
the first cell, as the pilot response of assigned sequence S ip 
(p = 1, 2, 3, 4) , the correlation function given by the following 
equation is provided at the base station. 

\tt-r,*S u -^X„6f!r-s) ' " - (3 3) 
15 ** 

where * is the symbol for calculating the periodic correlation 
function. [Here, as a matching object sequence of the matched 
filter, another sequence, for example, Si p (p*l) may be selected . ] 
Further, X SP is the s (chip) shift correlation value and N is 
20 the sequence length (N = 24 from Fig. 6) . 

As for a data frame symbol r D arriving at the other timing 
than pilot timing, the response is given by 

1ft)-r D *S n • • - (3 4) 

Ignoring the white noise, since the data frame symbol response 
25 is a sum with respect p of the p-th response which is a product 
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of A p ( t ) and the p-th user transmission data information b p , 
the following relation is derived. 

*M-gVMr) • • • (3 5) 

Therefore, representing A p ( % ) ( r = 0 to 3) by a matrix [A], 
5 we obtain 

[A] f ] - [•] •••(36) 







A. 


K) 














A* 
















A* 










*(2) 






A, 2 






w 




•0 



• • • (37) 



where -b p is an analyzed and estimated data transmitted from 
the p-th user. 

In addition, instead of using spreading sequence for the 

10 desired station (reference sequence) S u in Eqs . (33) and (34), 
generally, a spreading sequence with the same sequence length 
can be utilized. If using an auto-orthogonal sequence instead 
of Su, there is an advantage such that an error deviation included 
in the estimated values -b p (an error average from the correct 

15 value) due to white noise included in the input data symbol frame 
r D can be estimated from the matrix [A] . An example of 
auto-orthogonal sequences is a maximum length sequence with added 
direct-current component . 

Referring to the correlation characteristics of this 

20 sequence family shown in Fig. 7, the first line of [A] is X 
oo = 24, A- 0 p = 8 (p * 0) , but when ~bi is obtained as a solution 
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from the above equation, it is not subjected to the disturbance 
due to X op (p*0) . Further, parameters on the second and third 
lines, when satisfying the shift range | z \ < A (=2), are 0, 
resulting in simplifying the matrix . It makes the analysis less 
5 susceptible to the white noise. That is, using [[the]] a set 
of ZCCZ sequences ocqucnoc and isolated pilot analyzing method, 
the interference component between users can be analyzed and 
estimated more precisely, and even in the case of ^ op ^ 0 [X 
o P = LNi in Eq. (17)], a system so as- to reduce the error rate 

10 can be achieved. 

Fig. 11 Fig. 12 is a block diagram of the base band circuits 
of CDMA transmitter-receiver in an embodiment of the invention, 
and the circuits can perform the isolated pilot assisting 
function mentioned above. Fig. 11 (a) Fig. 12 (a) is a circuit 

15 diagram of the transmitter, in which b kpn is the same as the symbol 
used in Fig. 2 (a) for a caoc of n'-l, I~l and J-l for oimplicity , 
and is the n-th binary transmission data information . Further, 
p is the pilot information, and, for example, always p = 1. 
A pilot insertion circuit PI inserts p into the transmission 

20 data information sequence [b] of b kpn periodically at a certain 
frequency. A modulator MOD3 determines the polarity of the 
spreading sequence S kp assigned to this user according to the 
respective bit information output [b] / p PI produces. This 
output is sent to a frame expansion circuit FE, in which spreading 

25 sequence b kp [S kp (in) ] E is produced . Therefore, the transmission 
signal is represented by the following equation. 
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ko-**M)L • • • (3 8) 

where for the sake of simplicity, the symbol frame number n is 
omitted, and b kp is used by assuming J = 1 for S kp j . 

Fig. 11 (b) Fig. 12 (b) is a base band receiver circuit, 
in which [[r(i)]] r (n) is a received input, A is a gate, and 
e D and e p are timing signals for separating the general data 
f ramco symbols and the isolated pilot frames on the synchronously 
received frames symbols . The synchronous reception gate output 
^*-Hrf r kp * (n) is an input corresponding to the pilot signal frame 
transmitted by the p-th user of the k-th cell, and an analyzer 
P-AYZ analyzes it, and produces the correlation function output 
A kp (r). Here, because that intra-cell interference between 
users exists, but there is no inter-cell interference (k may 
be a constant), P pieces of A kp (t) are obtained. They are 
accumulated in a memory MEM in a form of matrix A in Eqs . (36) 
and (37) . 

On the other hand, the synchronous reception gate output 
core-output r D *(in) * B *-f*f is a data symbol frame bearing 
transmission data information b kpn . An analyzer D-AYZ analyzes 
W-t-tf r D * (n) based on Eq. (37) , using the matrix stored in MEM. 
The output -b kpn is applied to the hard decision circuit DEC which 
outputs the detection output A b kpn . In this circuit, the 
interference between users is eliminated, and received code error 
rate is reduced. 

As explained in detail above, the invention presents means 
for generating families a composite set of ZCCZ sequences which 
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have a stratified structure capable of flexibly adapting with 
design requirements on system elements, and have a zero 
correlation zone in the cross correlation characteristics, on 
the basis of a ZCZ sequence set having zero correlation zone 
5 in its correlation characteristics and a block code set with 
a large Hamming distance, and further presents means for avoiding 
interference disturbance caused by symbols oignal wqvgo 
transmitted from other users in the cell or from users belonging 
to other cells, and further interference disturbance caused by 

10 multiple delayed waves generated by transmitted waves addressed 
to a desired station, by assigning thio ZCCZ ocqucncc family 
ZCCZ sequences to each user as the spreading sequences sequence 
for transmission within a cell in a mobile communication system, 
or assigning to the users in respective cells as the spreading 

15 sequences ocqucncc for multi-cell transmission for plural cells, 
and employing an expanded frame structure and assuring 
quasi-synchronous conditions . By employing suchmeans together 
with the isolated pilot response assisted analyoio analysing 
system, the invention further presents means for avoiding cross 

20 correlationbetween sequences of the sequence family. Therefore, 
when the invention is applied to a mobile communications system 
or wireless LAN, owing to its interference avoiding 
characteristics, it is possible to construct a system which 
achieves a low received code error rate and high frequency 

25 utilization efficiency, bringing about outstanding effects. 
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ABSTRACT OF THE DISCLOSURE 

According to a CDMA communication system of the invention, 
a transmitter comprises means for preparing binary a composite 
5 set of ZCCZ spreading sequences ocqucncc belonging to a family 
e# composed of layered sequence groups group in which a periodic 
cross correlation function between an arbitrary pair of spreading 
sequences hao a no crooo correlation function for a certain shift 
region near around the 0 shift, means for creating an expanded 

10 oymbol frame havingprotcctivc sequence by adding guard sequences 
added to both sides of a central frame, with the core-sequence 
that is an original ZCCZ spreading sequence ZCCZ ocqucncc ao 
the central frame , and means for creating a transmission base 
band data frame symbol by multiplying [ [the] ] a transmission 

15 information and data by said expanded sequence oymbol frame , 
and a receiver comprises means for despreadinq demodulating the 
reception frame a received data symbol in correlation by uoing 
with said ZCCZ spreading sequence used by a transmitter of 
a desired station to produce a soft output or location ocqucncc 

20 for demodulation ao reference ocqucncc , and making hard judging 
decision on the demodulation soft output. 
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